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(54) Texture mapping apparatus 

(57) A graphics-system texture memory (21) con- 
tains a plurality of texture maps, each of which repre- 
sents a common texture image with a different spatial 
resolution. A given map's data that represent one region 
(66) in a texture space (58) is contained in a memory 
block (Block_0) that holds other maps' data fa the same 



region, while a separate block (BlockJ) contains that 
map's data representing a different region (74). This 
organization reduces the occurrence of memory-page 
changes during the computation of a display-pixel 
value. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention is directed to texture mapping in computer graphics, ft specifically concerns the manner in 
which a texture image is stored for use in texture mapping. 

A situation commonly encountered in computer graphics is the need to render an image of an object whose surface 
has a detailed pattern. The surfaces image is computed from digital samples of the pattern itself. That stored pattern 
image is known as a texture map. 

Despite the name, a texture map is not limited to perturbations in surface normals; for instance, the "texture" image 
that it represents can be a color pattern, such as a plaid pattern in two-space, that "wallpapers" the surface of an object 
whose image is being computed. 

Rg. 1 depicts in simplified form a typical system 10 for generating images of objects that have been defined by any 
of the many types of object descriptions ordinarily employed for this purpose. For example, in Fig. 2's object surface 1 1 
may be represented as, say, a plurality of bicubic patches defined by parametric equations. That is, one way to define 
a surface segment is to use three-space parametric equations such as: 

3 2 3 2 

20 y = (a y3 s 3 + a y2 s 2 + a y1 s + a y0 )(& y3 f 3 + b y2 t 2 + b yA t + b y0 ) 

z = {a zZ s 3 + a z2 s 2 + a z1 s + a z0 )(b zZ t 3 + b z2 t 2 + b z ,t + b z0 ) , 

where (x, y t z) is a location in three space, s and f are parameters that range, say, from 0 to 1 for all patches, and the 
25 a s and the b's are the stored coefficients that form the patch description. Of course, this is only one of the many object- 
description methods known to those skilled in the art. 

To render the image, a scan-conversion process 12 in Rg. 1's output-image generator 13 converts this description 
into corresponding scan locations addressed by a picture-element ("pixel")-address calculator 14, and a pixel-value cal- 
culator 1 5 computes each pixel value drawn by a display system 1 6's display circuitry 1 7 to drive its display device 1 8, 
30 such as a computer monitor or printer. The scan-conversion process typically treats the display pixel as a small rectan- 
gle 19 (Rg. 2) in an object-space display plane, and it projects that rectangle onto the surface 1 1 . This gives the location 
on the surface but not, say, its color. The pixel-value calculator 15 obtains the color from a texture image with which 
process 1 2 has "papered" the surface, mapping the surface into a (typically but not necessarily two-dimensional) texture 
space 20. 

35 Data in a texture memory 21 (Rg. 1) represent the texture image as values of texture elements (lexets") thereof 
just as the pixel-value calculator 15 represents the displayed image as values of output-image pixels. The texel values 
can be thought of as samples from a texture image that is continuous in, say, a two-dimensional (u, v) texture space. 
The mapping of the output pixel 19 s projection 22 into the texture space defines an area 23 that may encompass a 
number of texels. If so, all of those texels' values need to be taken into account in order to produce an accurate pixel 

40 value. To compute the pixel value, the pixel-value calculator 15 may simply average all of those texel values, possibly 
after weighting some in accordance with the fraction of the associated texel that falls within the area 23. In other cases, 
more-complicated filtering may be employed. In any event, pixel-value computation requires that those texel values be 
located and fetched from the texture memory 20. This is the function of a texture-address-calculation circuit 24, which 
will be described presently. 

4$ Now, the need to fetch a plurality of texel values for each pixel-value computation can become onerous, as Fig. 3 
illustrates. Rg. 3 depicts the object space and includes an edge view of the image plane 32. Tick marks 34 represent 
assumed pixel boundaries, and an eye 36 represents the viewpoint in accordance with which the object image is to be 
determined. 

We assume that the texture image is to cover two planar surfaces 38 and 40. Trie projection of one pixel onto plane 
so 38 is shown to cover approximately 4x4= 16 texels. Fetching this many values for a single pixel is onerous enough, 
but plane 40 shows that the problem can become considerably worse. 

To reduce this problem, the texture memory may store a texture image as a plurality of texture maps, each of which 
represents the texture image with a different resolution. A base pixel map represents the texture image as values of a 
large number of small texets. Pre-f iltering the base texture map produces texture maps that express the texture image 
55 as the values of increasingly small numbers of increasingly large texels. Typically, although not necessarily, each suc- 
cessive texture map of a set consists of the values of texels whose linear dimensions are half those of the previous tex- 
ture map's texels. These pre-f iltered maps are often referred to as n mip maps." 

When the output-image generator 13 then requests texture data for use in calculating a given pixel value, it does 
so by way of an ordered triple (u, v, d), where u and v are spatial coordinates in the texture space and d is an indication 
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of the spatial resolution with which the data should be represented. Generator 13 typically expresses u and v with sub- 
texel resolution. Similarly, it computes the quantity d as a continuous function of, say, the partial derivatives of the tex- 
ture-space coordinates with respect to the display-space coordinates, and the result typically falls between d values 
that correspond to respective maps. From these values, the texture-address-calculation circuit 24 determines which 

s texture maps and constituent locations contain the needed texel data. 

Texels of more than one resolution may be required for a single pixel-value computation, so it is important that tex- 
ture-memory accesses be performed rapidly even if data for a given pixel-value computation must be drawn from differ- 
ent maps. Fig. 4 depicts a memory organization typically used in attempting to achieve this result. Fig. 4 treats the 
texture-memory address space as two-dimensional: the vertical position in Fig. 4 represents the value of certain of the 

10 address bits, and horizontal position in that drawing represents the value of the remainder. If the texture maps are 
stored in DRAM devices, for example, the vertical and horizontal positions may respectively represent the values of the 
row and column addresses sequentially applied to those devices. 

The memory's largest segment 42, whose row- and column-address values are both at least twice those in any 
other segment, contains the base, finest-spatial-resolution texture map. Fig. 4 depicts the upper left comer of that seg- 

is ment as corresponding to the {u, v) origin, with u and v increasing with increasing column and row addresses, respec- 
tively. This map corresponds to. say, d = 0. Another segment 44 represents the same image with the same range in {u, 
v), but the spatial sampling resolution is coarser by a factor of 2. This map may correspond to d = 1 . Segments 46 and 
48 are successively coarser texture maps which may respectively correspond to d = 2 and d = 3. A final segment 50 is 
conventionally left empty. 

20 This organization is more typically depicted as in Rg. 5, which shows its use fa the three sets of texture maps 
required for a color texture image: segment 51 contains the highest-spatial-resolution red-component texel information, 
segment 52 contains highest-spatial-resolution green-component information, and segment 54 contains the highest- 
spatial-resolution blue texel information. 

The memory organization of Figs. 4 and 5 is considered advantageous for multiple-resolution texel-data retrieval 

25 because addresses for texel data in different maps corresponding to the same locations in texture space are simply 
shifted versions of one another. If segment 42 is an (atypically small) 8 x 8-location memory segment, for instance, then 
its lower-right location's binary address is (0111, 1111), while segment 42's lower-right location's address is (0011, 
01 11), and that of segment 46 is (0001, 001 1). 

30 SUMMARY OF THE INVENTION 

However, I have devised an arrangement that maximizes texel-data-retrieval speed more effectively, by emphasiz- 
ing the retrieval-speed advantages of data locality. In accordance with my invention, the texture space is divided into a 
plurality of regions, the texture memory is cfivided into a plurality of corresponding memory blocks, and a single memory 
35 block contains all of the drfferent-spatial-resolution texture maps' texel data representing the same, corresponding tex- 
ture region. Although the resultant address computation is more complicated than, for instance, that of the mip-map 
organization described above, my approach can yield greater speeds, since it minimizes the occurrence of memory- 
page changes, which I have recognized are a greater obstacle to high-speed texture-data removal than address com- 
putation is. 

40 

BRIEF DESCRIPTION OF THE DRAWINGS 

The following invention discussion refers to the accompanying drawings, of which: 

45 Fig. 1 , described above, is a block diagram of a computer-graphics system that employs texture mapping; 

Fig. 2, described above, is a diagram illustrating the relationships among the object-space output-image plane, the 
object surface, and the texture space employed in a texture-mapping system; 

so Fig. 3, described above, is a diagram illustrating that computation of a single output pixel value can require data 
from a large number of base-texture-map texels; 

Fig. 4, described above, is a diagram that illustrates a conventional mip-map organization; 

55 Fig. 5, described above, is a diagram depicting mip-map use for color texel data; 

Fig. 6 is a block diagram depicting the division of a texture space into texture-space regions for the purposes of the 
present invention; 
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Fig. 7 is a diagram of a texel-map region whose memory organization follows the teachings of the present invention; 
and 

Fig. 8 is a diagram depicting the address computation employed in one embodiment of the present invention. 

5 

DETAILED DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT 

A graphics system that employs the present invention's teachings is typically organized as described above in con- 
nection with Fig. 1. That is, some circuitry 13 for computing texel and pixel addresses and pixel values applies image 

w signals representing those values to some type of display system 1 6. In computing those pixel values, the output-image 
generating circuitry 13 requests texel data corresponding to locations (u, v) in a texture-image space, and the request 
includes a parameter d, which is indicative of the relative spatial resolution that circuitry 13 requires of the requested 
texel data. The output-image-generation circuitry may be embodied in an appropriately programmed general-purpose 
machine, such as is used in a personal computer, although I prefer to employ one of the types of dedicated graphics 

is circuitry optimized for this function. 

Similarly, the texture-address-calculation circuitry 24, which converts the texture-space and resolution information 
to texture-memory addresses, can be embodied by appropriate programming in the same general-purpose machine. 
Typically, the computer will obtain the necessary instructions from a computer disk or similar storage device, and the 
texture memory 21 can be embodied in the computer's general-purpose memory circuitry or in an undisplayed portion 

20 of the pixel memory. But if the application admits of the expense, it is preferable to employ dedicated graphics circuitry 
for these functions, as is common in the prior art 

An apparatus that employs the present invention's teachings differs from such prior-art arrangements in that it has 
a texture-memory organization based on a division of the texture-image space into regions, as Fig. 6 illustrates. Fig. 6's 
texture space 58 consists of a plurality of regions 60, which correspond to respective memory blocks, as will be 

25 explained presently. Fig. 6 depicts the regions 60 as being rectangular and of equal size. This feature is convenient but 
not necessary; the broader teachings of the present invention can be employed with regions of any shape. 

Just as in prior-art systems, the present invention's texture memory contains a plurality of maps, each of which rep- 
resents the entire texture space 58 in values of texels whose size differs from those of other maps'. But embodiments 
of the present invention store different regions' data in different memory blocks. 

30 Fig. 7 illustrates this organization. Block_0 represents consecutively addressed texture-memory locations. 
Although Fig. 7 depicts BlockJ) as extending vertically for typographical reasons, successive addresses will typically 
designate what are ordinarily referred to as successive column addresses in the physical random-access-memory 
device that at some point will contain the texture map 20. BlockJ) contains all texture maps' data that represent Fig. 6's 
region 66. One segment 64 of BlockJ) represents the texel data from the highest-resolution texture map. Map_0. Seg- 

35 merrt 64 does not contain all of the Map J) texel data, but it does contain all of MapJJ's texel data that represents a sam- 
pling of Fig. 6's region 66. 

Another BlockJ) segment 68 also contains data representing Fig. 6's region 66. But its data come from a coarser- 
resolution map, Map J, so Fig. 7 depicts it as occupying less memory space than segment 64 does. Successively 
smaller BlockJ) segments 70 and 72 contain data for the same region from successively coarser-resolution texture 
40 maps. 

Fig. 7 depicts a further memory block, BlockJ , as being similarly organized. Its data represent Fig. 6's next region 
74. Although Fig. 7 shows BlockJ as being contiguous to segment 72, this is not necessary. Indeed, it will be prefera- 
ble in many cases to leave extra space so as to prevent a block from bridging memory pages. 

Now, this organization appears more complicated than the mip-map organization described above in connection 

45 with Figs. 4 and 5, and its memory-address computation is indeed more complicated in most embodiments. But I have 
recognized that it can actually achieve performance superior to that of conventional texture-map organizations. 

Part of the reason for this arises from the paging employed in the management of most dynamic random-access 
memory devices. In the typical DRAM used for texture-map memories, the address is applied to the memory device in 
two parts, a row address and a column address. Except when the end of an address row is reached, successive 

so addresses have the same row address but successive column addresses. Because of this arrangement, accessing a 
sequence of consecutively addressed locations is typically a relatively fast operation: only the column address needs 
to be changed, and the change takes little time because the D RAM's sense-amplifier/latch circuitry typically holds the 
data, so they can be used quickly. With all the necessary overhead, on the other hand, changing a row address can take 
on the order of 80-150 nanoseconds extra 

55 Now consider the operation of fetching the texel data used for computing a given pixel value. As was explained 
above in connection with Fig. 3's plane 40, a single output pixel may project onto a texture-space area that spans a 
large number of texels. Moreover, one output-pixel edge may project to a texture-space line that traverses a relatively 
few texels in the base, finest-resolution texture map, while the opposite edge of that output-image pixel may project to 
a line that traverses a large number of those finest-resolution texels. So although the texture-space points designated 
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by successive texture-request signals that Fig. 1's output-image-generation circuitry 13 sends to obtain data for com- 
puting a single output pixel tend to fall in the same texture-space region, their data would be requested from different 
maps. 

In a conventional memory organization such as that depicted in Fig. 4, this would most often result in memory loca- 
5 tions on different "pages," i.e., in locations whose row addresses differ. And since the page change could potentially 
occur more than once for each of a large number of successive output pixels, the attendant speed loss would be con- 
siderable. Conventional graphics systems can avoid this loss only by resorting to expensive static random-access mem- 
ories (SRAMs), which typically accept column and row addresses in parallel. 

But since embodiments of the present invention store a region's texel data of all resolutions in the same block, a 
10 single page can hold all of those data if the block size is appropriately chosen. So fetching multiple-resolution texel data 
for a given pixel is much less likely to involve page changes and the attendant long-duration fetch operations. 

Fig. 8 depicts the manner in which addresses can be determined for one particular embodiment of the present 
invention. We assume a base, finest-spatial-resolution Map_0 in which pixels are designated by integer pairs (U 0 , V 0 ), 
where the value of the (U 0 , V 0 ) texel is considered to be a sample of the texture-image space taken at u = U 0 , v = V 0 . 
is We also assume that pixel (U, V) in Map_n is considered to be a sample of the texture-space image taken at 
(u. v) = (2 n U,2 n V). 

Fig. 8*s block 80 represents rounding (u, v) to obtain the identity of the corresponding Map_0 texel (U 0 , V 0 ). It is 
typical for the resolution d in the texel request to be expressed as a rational number, and in some systems the pixel- 
value computation involves employing data from the two texture maps corresponding to the integer values that bracket 

20 d. But we will assume for purposes of explanation that the resolution d is simply rounded to an integer in order to spec- 
ify a single map, and block 80 further represents this rounding to obtain an integer-valued map indicator 0. Also for the 
purposes of explanation, we will assume that the system simply requires the value corresponding to the closest sample 
location in the requested map, although those skilled in the art will recognize that some systems will instead respond to 
such a specification by fetching the samples that bracket the specified location. The resultant D value identifies the map 

25 from which the texel data are to be drawn. 

Block 82 represents identifying the required texel (U, V) in that map. The nature of this operation depends on the 
maps' internal organizations in the particular embodiment. In the illustrated embodiment the texel's identity is obtained 
by scaling the base-map texel-identrf ier components U 0 and V 0 in accordance with that map's resolution, i.e., by simply 
right-shifting the binary representations of U Q and V 0 by 0 positions and rounding. 

30 Determining the memory location is then a matter of computing an address A in accordance with quantities that 
Fig. 7 depicts. As Fig. 7 shows, the address for, say, one of the Map_1 texels is the sum of a block offset 6 B , a map 
offset 6 W , which specifies the offset of the desired map within the specified block, and a texel offset 5 UV . which indicates 
the offset within the chosen map's segment in that block. 

To obtain the block offset, it is first necessary to identify the block involved, which is equivalent to identifying the 

35 region in texture-image space in which the specified location lies. Fig. 8's block 84 represents determining the block 
number B in accordance with: 



where V B0 is the number of rows of base-map texels in a single region, U B0 is the number of columns of base-map tex- 
els in a single region, B u is the number of columns of regions in the entire texture-image space, and int(x) is the part of 
x to the left of the decimal point. Typically, S u U BOl and V B0 are all chosen to be powers of two. This means that the 
45 block-identification calculation can be accomplished simply by adding the results of appropriately bit-shifting and round- 
ing U 0 and V 0 . And rf B a = l/ eo , even V 0 '$ bit shifting is unnecessary. 
The block offset 6 W is then readily computed in accordance with: 



where S B is the size of an individual memory block. Fig. 8s block 86 represents this operation. If the block size is cho- 
sen to be a power of two, this is a simple left-shift operation. 

The map offset 8 M is best determined from the map identifier D by way of a very small look-up table that has only 
as many locations as there are maps. Block 88 represents this table-look-up operation. 
55 Block 90 represents determining the texel offset § uv in accordance with: 



40 




8 fl = BS 
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5y = (l/mod V B )U B S T , 



5u = (t;mod U B )S T . 
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and 

8 uv " 8 u +8 v » 

5 where V e is the number of rows of MapJD texels in a single region, U B is the number of columns of the chosen-reso- 
lution texels in the designated region, and Sj is the number of bytes per texei. (We assume here that memory locations 
are addressed in terms of bytes, although the present invention does not require such an addressing mechanism.) 

For the purposes of this calculation, V B and U B are both integers greater than zero even though a single coarse- 
resolution texel can be larger than a region; each block contains the value of every texel that its corresponding region 

10 even partially contains. This means that there typically is some data duplication among blocks. Indeed, some embodi- 
ments' memory blocks may include data for texels completely outside their respective texture-space regions. For 
instance, Fig. 7's memory segment 64 could additionally contain data corresponding to the texels in Fig. 6's regions 74, 
90, and 92 that are contiguous to the region 66 with which segment 64 is associated. 

Block 96 represents the final address computation, namely, obtaining the address A by adding up the block, map, 

is and texel offsets: 

A = 5 fl +5 W +5 w . 

Those skilled in the art will recognize that the graphics-system circuitry can readily be arranged to perform Fig. 8's 

20 operations in a rapid manner. In dedicated graphics circuitry, the calculations shown there can be performed in a paral- 
lel or pipelined manner, so it would be the texel-data retrieval operation itself, rather than the computation of the 
addresses used for that retrieval, that determines the speed at which the system obtains texel data. Clearly, storage in 
accordance with the present invention minimizes the time required for the actual memory accesses. 

Of course, the Fig. 8 operations cannot be performed in parallel if they are implemented only in the general-pur- 

25 pose central-processing circuitry of most present-day personal computers, but this does not mean that the present 
invention's advantages do not extend to embodiments that do not employ dedicated graphics circuitry. For one thing, 
most of the operations can be simple shifts of register data, although operation 86 would likely be implemented by way 
of a main- or cache-memory access. This means that the address computation can be performed very rapidly even in 
embodiments that employ only the general-purpose central-processing circuitry. 

30 Moreover, the memory locality in which the present invention tends to result yields a further level of paging advan- 
tage in such arrangements. Some computer operating systems read into the main memory only those pages of a proc- 
ess's data that the process has requested. Data in pages not previously requested must be fetched from back-up 
memory, such as a computer disk. The memory organization of the present invention greatly reduces the occurrence 
of such "page faults," i.e., of situations in which the required data are not in main memory and must therefore be 

35 obtained by a disk access. Since a disk-memory access requires orders of magnitude more time than a main-memory 
access, the delay that page-fault avoidance prevents completely dwarfs any delay from the minimal extra address com- 
putation that the present invention can necessitate. 

Although the foregoing description suggests that the block sizes be small enough to be included within a single 
memory page, the invention yields advantages even if the blocks are not so sized and even if, when they are so sized, 

40 no effort is made to ensure that a block does not bridge memory pages. Even in those circumstances, the present 
invention requires page changes less frequently than conventional texture-memory organizations, since storage of a 
region's data of all resolutions in a common block makes it much less likely that a resolution difference will necessitate 
a page change. 

The present invention can therefore be practiced in a wide range of embodiments and thus constitutes a significant 
45 advance in the art. 

Claims 

1 . An imaging system comprising: 

50 

A) a display system for displaying, in response to application thereto of image signals representing pixel val- 
ues, an image consisting of pixels whose values are those that the image signals represent; 

B) a texture memory containing a set of texture maps that represent a texture image that spans a plurality of 
55 texture-space regions, each texture map being associated with a different spatial resolution and consisting of 

texel data that represent, with the associated spatial resolution, all of the texture regions of the texture image, 
the texture memory comprising a plurality of memory blocks, each memory block (i) consisting of a sequence 
of consecutively addressable memory locations, (ii) being associated with a respective one of the texture- 
space regions, and (iii) containing all of each texture map's texel data that represent that texture-space region 
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of the texture image, the texture memory responding to address signals applied thereto by fetching texel data 
from the memory locations addressed thereby; 

C) a texture-retrieval circuit lor applying to the texture memory address signals that address memory locations 
5 in the same memory block in response to application to the texture-retrieval circuit of texture-request signals 

that specify texture-space locations in the same texture-space region with different spatial resolutions; and 

D) an output-image-computing circuit for incorporating texture information in an output image by applying to the 
texture-retrieval circuit texture-request signals that specify texture-space locations and spatial resolutions, 

10 computing pixel values from the texel data thereby fetched from the texture memory, and applying to the display 

system image signals representing the thus-computed pixel values. 

2. An imaging system as defined in claim 1 wherein the address signals that the texture-retrieval circuit applies to the 
texture memory represent addresses that the texture-retrieval circuit computes as a sum of a block offset, a map 

15 offset, and a texel offset 

3. An imaging system as defined in claim 2 wherein the texture-retrieval circuit determines the block offset from the 
texture-space location that the texture-request signals specify. 

20 4. An imaging system as defined in claim 3 wherein the texture-retrieval circuit determines the map offset from the 
spatial resolution that the texture-request signals specify. 

An imaging system as defined in claim 2 wherein the texture-retrieval circuit determines the map offset from the 
spatial resolution that the texture-request signals specify. 

A storage medium containing instructions, readable by a computer that includes a memory circuit responsive to 
address signals applied thereto to fetch texel data from a thereby-addressed memory location within one of a plu- 
rality of memory blocks consisting of respective sequences of consecutively addressable memory locations that the 
memory circuit comprises, that configure the computer to: 

A) form a set of texture maps that represent the same texture image, which texture image spans a plurality of 
texture-space regions associated with respective different ones of the memory blocks, by providing a base tex- 
ture map consisting of texel data that represent all of the texture-space regions of the texture image with a base 
spatial resolution and computing from the base texture map at least one other texture map consisting of texel 
data that represent all of the texture-space regions of the texture map with a spatial resolution coarser than the 
base spatial resolution; 

B) store in each memory block all of each texture map's texel data that represent the part of the texture-map 
image in the texture-space region associated with that block; 

40 

C) function as a texture-retrieval circuit for applying to the memory circuit address signals that address memory 
locations in the same memory block in response to application to the texture-retrieval circuit of texture-request 
signals that specify texture-space locations in the same texture-space region with different spatial resolutions; 
and 

45 

D) function as an output-image-computing circuit for incorporating texture information in an output image by 
applying to the texture-retrieval circuit texture-request signals that specify texture-space locations and spatial 
resolutions, computing pixel values from the texel data thereby fetched from the memory circuit and applying 
image signals representing the thus-computed pixel values to a display system for displaying an image that 

so consists of pixels whose values are those that the image signals represent. 

7. A storage medium as defined in claim 6 wherein the address signals that the texture-retrieval circuit applies to the 
memory circuit represent addresses that the texture-retrieval circuit computes as a sum of a block offset, a map off- 
set and a texel offset 

55 

8. A storage medium as defined in claim 7 wherein the texture-retrieval circuit determines the block offset from the 
texture-space location that the texture-request signals specify. 

9. A storage medium as defined in claim 8 wherein the texture-retrieval circuit determines the map offset from the spa- 
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tial resolution that the texture-request signals specify. 

1 0. A storage medium as defined in claim 7 wherein the texture-retrieval circuit determines the map offset from the spa- 
tial resolution that the texture-request signals specify. 

11. For creating a texture memory, a method comprising: 

A) providing a memory circuit comprising a plurality of memory blocks, each memory block consisting of a 
sequence of consecutively addressable memory locations; 

B) forming a set of texture maps that represent the same texture image, which texture image spans a plurality 
of texture-space regions associated with respective different ones of the memory blocks, by providing a base 
texture map consisting of texel data that represent all of the texture-space regions of the texture image with a 
base spatial resolution and computing from the base texture map at least one other texture map consisting of 
texel data that represent ail of the texture-space regions of the texture map with a spatial resolution coarser 
than the base spatial resolution; and 

C) storing in each memory block all of each texture map's texel data that represent the part of the texture-map 
image in the texture-space region associated with that block. 
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